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(57) Abstract 



A scheme for providing a notification to a Mobile Station (MS) to initiate a location update in a mobile telecommunication system, 
a scheme for providing update of location of the MS to a new Core Network (CN) entity via interface between the CN entities, a scheme 
for providing update of location of the MS to a new CN entity via interface between a CN entity and a Serving RNC (SRNC), a scheme 
for providing an inter Core Network (CN) handover, e.g. inter-SGSN handover, in a mobile telecommunication system, are disclosed. 
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LOCATION UPDATE METHOD AND 
INTER CORE NETWORK ENTITY HANDOVER METHOD 

BACKGROUND OF THE INVENTION 

1. Field of the Invention . 

5 This invention relates in general to a cellular communication system, and 

more particularly to a location update method and an inter Core Network (CN) entity 
handover method, and further more particularly to a location update method and an 
inter-SGSN handover method in a 3 rd Generation (3G) cellular system, 

2. Description of Related Art . 

10 Cellular systems have had a direct effect on the lives of millions over the past 

few years. For the first time, people are able to make and receive phone calls 
without being tied to a specific location. Mobile phones, as part of the cellular 
systems, have allowed people to break the tie between location and access to 
communication. Mobile phones have also allowed people to reach another who is in 

15 move. With the development in cellular systems, people are allowed to reach 
another who is mobile in anywhere at anytime. 

The first generation of mobile communication systems were bom in the early 
1 980s. The marriage of radio and telephone technologies gave birth to mobile 
phones and triggered a turning point in telecommunications. Adding radio access to 

20 a telephone network meant that for the first time in history, the concept of a 

telephone being at a fixed point in the network was no longer valid. The benefits of 
being able to make and receive telephone calls anywhere had appeal to business 
people - the original market. In the first generation of cellular networks, analog 
wireless technology were used for the user connection (called the "air interface"). 

25 Every voice channel had its own narrow frequency band, using a technology called 
Frequency Division Multiple Access (FDMA). 

However, as the demand for mobile phones grew and grew, regularly 
exceeding forecasts, it became obvious that the available radio spectrum would not 
be adequate to accommodate the expected numbers of mobile phone users. The 

30 digital technology became the solution to the problem. The answer lay in new 
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digital wireless technologies that allow larger numbers of mobile subscribers to be 
supported within a given frequency allocation. Time Division Multiple Access 
(TDMA) technology is used in which a broader frequency channel is divided into 
intermittent time-slots, i.e. several calls share the same frequency channel at any one 

5 time. The digital technology also offered other important benefits. It provided 
better voice quality and improved security against unauthorized eavesdropping. 
Another technology, Code Division Multiple Access (CDMA) has also been 
developed subsequently to increase capacity. 

The first and second generation mobile communication systems were mainly 

10 set to support voice communications, although today's mobile phones can also be 
used for data transfer at rates that aire acceptable for relatively low-speed data 
applications such as sending and receiving of faxes and e-mail. However, these 
systems do not support high-speed data or video applications. The third generation 
mobile communication system is being developed to remove the bandwidth 

15 bottleneck and support a whole new range of voice, data, video, and multimedia 
services. For example, smart messaging is bringing Internet services to every 
mobile user's fingertips. As people become used to the freedom that mobile 
communications have provided, they will become more demanding about the 
information and services required to benefit their lives. 

20 The demand by consumers all over the world for mobile communications 

service continues to expand at a rapid pace and will continue to do so for at least the 
next decade. To satisfy such demand, more and more innovative mobile 
telecommunications networks are being built in this growing industry. 

In the 3 rd generation cellular systems, many practical techniques are being 

25 developed over the past few years. The mobile telecommunication network 
comprises switching functions, service logic functions, database functions, and 
Mobility Management (MM) functions that enable subscribers to be mobile. These 
are some of the functions provided by Mobile Switching Centers (MSCs) for serving 
Circuit Switched (CS) connections, by Visitor Location Registers (VLR) for serving 

30 CS connections, or by other network entities, for example, Serving GPRS Support 
Node (SGSN) for Packet Switched (PS) connections (GPRS refers to General Packet 
Radio System). 
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Generally, the database in the Core Network (CN) keeps tracks of the 
location of Mobile Stations (MSs). In one case, the CN comprises both entities, 
MSC and SGSN, to implement such database. Each of the MSs can have a CS or PS 
connection service from the CN by sending radio signals to its Base Station (BS). 
5 Each of the BSs is controlled by a Radio Network Controller (RNC) which connects 
to the CN. 

When a MS with an active connection moves from one area to another, a 
handover (also known as handoff) procedure is performed between the BSs During 
a handover procedure, a CN entity can operate in two different ways: one is called 

10 anchoring, and the other is called floating. In an anchoring procedure, the control of 
the MS remains in the first network entity where the connection between the MS and 
the CN was started, whereas in a floating procedure, the control of the MS is 
changed along with the move of the MS. Fig. 6 shows an anchoring procedure. Fig. 
7 shows a floating procedure. 

15 One of the problems in developing a 3 rd generation cellular system is location 

update when a MS, e.g. with an active connection, moves from one area to another. 
This problem does not appear in a 2 nd generation cellular system due to the fact that 
the 2 nd generation cellular system does not use macro diversity and Iur-interface in 
the systems. In a conventional 2 nd generation cellular system, e.g. GSM (Global 

20 System for Mobile communications), only one Base Station (BS) receives raWio 
signals from a MS. Accordingly, when a MS moves from one area to another, the 
MS knows which BS controls the MS so that a location update can be performed by 
communicating between the MS and the CN via this BS. However, in a 3 rd 
generation cellular system, to increase the capacity of the data transmission, a macro 

25 diversity and Iur-interface concept are introduced in the system. In particular, 

multiple Base Stations can receive radio signals from and to a MS, and due to the 
Iur-interface, the BSs are not necessarily connected to one Radio Network Controller 
(RNC). A Serving RNC (SRNC) informs the BS which MS is under its control and 
is connected to the CN entities in the CN. When a MS moves, the control to the MS 

30 may be changed from one RNC to the other RNC in a fashion that the MS may not 
be involved. As a result, when a MS moves from one area to another, the MS does 



3 
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not know when the SRNC is changed. If the MS sends a location update before the 
SRNC is changed, the location update may be sent to a wrong CN entity. 

Another problem in a 3 rd generation cellular systems is that during an active 
PS connection from a SGSN, a MS may move to an area where the SGSN should be 

5 changed. For instance, when a SRNC for a MS is changed, the new SRNC is 
connected to the new SGSN. In a 3 rd generation cellular system, changing of a 
controlling SGSN needs to be executed in the CN because the MS does not know 
when it has entered in the new SGSN area and which RNC controls the MS due to 
the possible macro diversity and Iur-interface. In the existing 2 nd generation cellular 

1 0 system, the new SGSN has to request from the old SGSN all information after the 
new SGSN receives a location update from the MS. During such a SGSN handover, 
all the radio related entities in RNCs, BSs, MSs, etc., have to be released. Thus, it is 
inefficient to perform an inter-SGSN handover. 

Therefore, it can be seen that there is a need for an initiation scheme for 

1 5 location update of a MS in a 3 rd generation cellular system. It can also be seen that 
there is a need for an inter-SGSN handover scheme in a 3 rd generation cellular 
system. 

SUMMARY OF THE INVENTION 
To overcome the problems in the prior art described above, and to overcome 

20 other problems that will become apparent upon reading and understanding the 
present specification, the present invention discloses a scheme for providing a 
notification to a Mobile Station (MS) to initiate a location update in a 3 rd generation 
system. Further, the present invention discloses a scheme for providing update of 
location of the MS to a new Core Network (CN) entity via interface between the CN 

25 entities. Furthermore, the present invention discloses a scheme for providing update 
of location of the MS to a new CN entity via interface between a CN entity and a 
Serving RNC (SRNC). Moreover, the present invention discloses a scheme for 
providing an inter Core Network (CN) handover, e.g. inter-SGSN handover, in a 3 rd 
generation cellular system. 

30 In the present invention, several schemes for notifying the MS to initiate a 

location update from the MS to a Core Network (CN) while the MS is having an 
ongoing connection are disclosed. In one embodiment, the present invention 
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provides a notification to the MS when there is a Serving Radio Network Controller 
(SRNC) relocation, which includes the following steps of: serving the MS by a first 
RNC; moving the MS from a first area to a second area wherein service in the first area 
is controlled by the first RNC, and service in the second area is controlled by a second 
5 RNC; serving the MS by the second RNC, so that the control of the MS is changed 
from the first RNC to the second RNC; determining by. the second RNC whether a 
notification to the MS for the location update is needed based on factors such as 
configuration of the CN which is connected to the plurality of RNCs and/or the types 
of connection that the MS is having, etc.; and notifying, by the second RNC, the MS 

1 0 that a location update from the MS should be performed; and if the notification to the 
MS for the location update is determined by the second RNC to be needed, updating a 
location of the MS in the CN. Alternatively, the RNC does not determine whether a 
notification to the MS for the location update is needed. It is up to the MS to 
determine whether the location update should be made. In this case, the second RNC 

1 5 directly notifies the MS that a location update from the MS should be performed, and 
if the MS decides to update the location, MS sends the location update to the CN. 

In an alternative embodiment, the present invention provides an update of the 
location of the MS from a SRNC to a new idle CN entity via an interface between 
the SRNC and the new idle CN entity when there is a Serving Network Controller 

20 (SRNC) relocation, which includes the following steps of: serving the MS Jxy a first 
RNC; moving the MS from a first area to a second area wherein service in the first area 
is controlled by the first RNC, and service in the second area is controlled by a second 
RNC; serving the MS by the second RNC, so that the control of the MS is changed 
from the first RNC to the second RNC; determining by the second RNC whether the 

25 location update is needed based on factors such as configuration of the CN which is 
connected to the plurality of RNCs and/or the types of connection that the MS is 
having, etc.; and sending update of the location of the MS by the second RNC to a new 
idle CN entity (an idle CN entity is a CN entity which does not have an active 
connection for that particular MS) via an interface between the SRNC and the new CN 

30 entity. The CN entity can be a MSC/VLR (Mobile Switching Center/Visitor Location 
Register) or a SGSN (Serving GPRS Support Node, GPRS is General Packet Radio 
System); Alternatively, the CN entity determines whether the location update is 
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needed. If the location update is needed, the RNC then sends the location update to the 
new CN entity via the interface between the SRNC and the new CN entity. 

In an additional embodiment of the present invention, a notification to the 
MS can also be triggered by the CN entity (for example MSC/VLR or SGSN, etc.), 
5 i.e. the CN entity initiates ordering of a location update procedure from MS, This 
scheme includes the following steps of: serving the MS by a first RNC; moving the 
MS from a first area to a second area wherein service in the first area is controlled by 
the first RNC, and service in the second area is controlled by a second RNC; serving 
the MS by the second RNC, the plurality of RNCs being connected to the CN, so that 

1 0 the control of the MS is changed from the first RNC to the second RNC; determining 
by the CN entity whether the location update is needed base on factors such as 
configuration of the CN and/or the types of connection that the MS is having, etc.; 
notifying, by the CN entity, the MS that a location update from the MS should be 
performed; and updating a location of the MS in the CN. Alternatively, after receiving 

1 5 a notification from the CN entity, it is up to the MS to decide whether the location 
update should be performed. 

In an additional alternative embodiment of the present invention, an update of 
the location of the MS from an active connection CN entity to a new idle CN entity 
via an interface between the active connection CN entity and the new idle CN entity 

20 when there is a Serving Radio Network Controller (SRNC) relocation. The scheme 
includes the following steps of: serving the MS by a first RNC; moving the MS from a 
first area to a second area wherein service in the first area is controlled by the first 
RNC, and service in the second area is controlled by a second RNC; serving the MS 
by the second RNC, the plurality of RNCs being connected to the CN, so that the 

25 control of the MS is changed from the first RNC to the second RNC; determining by 
the active connection CN entity whether the location update is needed based on factors 
such as configuration of the CN which is connected to the plurality of RNCs and/or the 
types of connection that the MS is having, etc.; and sending update of the location of 
the MS by the active connection CN entity to the new idle CN entity via an interface 

30 between the active connection CN entity and the new idle CN entity. The CN entity 
can be a MSC/VLR (Mobile Switching Center/Visitor Location Register) or a SGSN 
(Serving GPRS Support Node, GPRS is General Packet Radio System). Alternatively, 
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the new idle CN entity determines whether the location update is needed. If the 
location update is needed, the active connection CN entity then sends the location 
update to the new idle CN entity via the interface between the active connection CN 
entity and the new idle CN entity. 
5 In a further additional alternative embodiment of the present invention, a 

SRNC only moves Radio Resource (RR) control into a new RNC (i.e. a second RNC), 
and an old CN entity (i.e. the active CN entity before changing the RNC) remains 
control in the Core Network (CN), i.e. the old CN entity is still active after changing 
the RNC. The control in the CN is changed along with the location update from the 

10 MS. Accordingly, without updating from the MS, the old CN entity is active, and the 
control in the CN is anchored. In this case, the scheme for providing an update to a 
new CN entity includes the following steps: serving the MS by a first RNC; moving 
the MS from a first area to a second area, wherein service in the first area is controlled 
by the first RNC, and service in the second area controlled by a second RNC; a 

15 plurality of RNCs being connected to the CN so that the control of the MS is changed 
to from the first RNC to the second RNC; notifying the MS on the RNC change; and 
sending update of the location of the MS by the MS into the new and old CN entities. 

In the above and many other embodiments, the Core Network entity can be a 
Mobile Switching Center/Visitor Location Register (MSC/VLR) which serves the 

20 Circuit Switched (CS) connections, or a Serving GPRS Support Node (SGSN) . c 

which serves the Packet Switched (PS) connections, or an Interworking Unit/SGSN 
(IWU/SGSN) which serves PS connections in 3G CN entity interworking with 2G 
CN entity. 3G stands for the 3 rd generation cellular system, and 2G stands for the 2 nd 
generation cellular system. 

25 Further in one embodiment of the present invention, a CN entity receiving 

location update of the MS may serve both an old RNC and a new RNC. In an 
alternative embodiment, the old RNC and the new RNC are served by different CN 
entities. 

The present invention also provides a mobile telecommunication system. In 
30 one embodiment, the system comprises: a Mobile Station (MS); and at least two 

Radio Network Controllers (RNCs), at least one of the RNCs being arranged to send a 
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notification to the MS in a response to a RNC relocation between the at least two 
RNCs. 

In another embodiment of the present invention, the system comprises: a 
Mobile Station (MS); at least two Radio Network Controllers (RNCs); and a Core 

5 Network (CN), the CN including at least one CN entity, at least one of the RNCs being 
arranged to send location update of the MS to the one CN entity via an interface 
between at least one RNC and at least one CN entity in a response to a RNC relocation 
between the at least two RNCs. 

In an additional embodiment of the present invention, the system comprises: 

10 a Mobile Station (MS); at least two Radio Network Controllers (RNCs); and a Core 
Network (CN), the CN including at least one CN entity, the at least one CN entity 
being arranged to send a notification to the MS in a response to a RNC relocation 
between the at least two RNCs. 

In a further embodiment of the present invention, the system comprises: a 

1 5 Mobile Station (MS); at least two Radio Network Controllers (RNCs); and a Core 
Network (CN), the CN including at least one CN entity, the at least one CN entity 
being arranged to send location update of the MS to a second CN entity via an 
interface between two CN entities in a response to a RNC relocation between the at 
least two RNCs. 

20 The present invention further provides schemes for providing an inter CN 

entity handover, such as inter-SGSN handover, in a 3 rd generation cellular system, 
whereby one of the SGSNs is a 2G SGSN or 3G SGSN, and the other one of the 
SGSNs is a 2G SGSN or 3G SGSN. This is accomplished by firstly determining 
whether both of the SGSNs are 2G SGSN or 3G SGSN or whether one is 2G SGSN 

25 and the other is 3G SGSN, and secondly operating the corresponding inter-SGSN 
handover. 

One advantage of the present invention is that it allows the location update of 
the MS to be sent to a correct CN entity in a 3 rd generation cellular system where there 
is a Serving RNC relocation. 
30 Another advantage of the present invention is that it allows an inter CN entity 

handover, such as inter-SGSN handover, in a 3 rd generation cellular system whereby 
the radio related entities in RNCs, BSs, and MSs, etc., are maintained during the inter- 

8 
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SGSN handover. The new SGSN receives all information from the old SGSN while 
establishing the new SRNC during a RNC relocation. 

Other embodiments to implement a method or procedure in accordance with 
the present invention may include alternative or optional additional aspects. These and 
5 various other advantages and features of novelty which characterize the invention are 
pointed out with particularity in the claims annexed hereto and form a part hereof. 
However, for a better understanding of the invention, its advantages, and the objects 
obtained by its use, reference should be made to the drawings which form a further 
part hereof, and to accompanying descriptive matter, in which there are illustrated and 
10 described specific examples of an apparatus in accordance with the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 
1 5 Fig. 1 illustrates a basic, generic mobile telecommunication system; 

Fig. 2 illustrates a basic, generic handover process where radio signals are 
passed as a vehicle or mobile unit moves from one area to another; 

Fig. 3 illustrates a Serving RNC connected to CN entities in a 3 rd generation 
cellular system in accordance with the present invention; 
20 Fig. 4 illustrates an inter-SGSN handover in a mobile telecommunication 

system in accordance with the principles of the present invention; 

Fig. 5 illustrates a block diagram of a change of control in a Core Network 
(CN) triggered by a change of Serving Radio Network Controller (SRNC) (i.e. RNC 
relocation) in a 3 rd generation cellular system in accordance with the principles of the 
25 present invention; 

Fig. 6 illustrates an anchoring procedure when Mobile Station (MS) moves 
from one area to another; 

Fig. 7 illustrates a floating procedure when Mobile Station (MS) moves from 
one area to another; 

30 Fig. 8 illustrates a Mobile Station (MS) having at least one CS connection 

connected to a MSC/VLR before the MS moves into a second area in a 3 rd 
generation cellular system in accordance with the principles of the present invention; 
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Fig. 9 illustrates a MS having at least one CS connection connected to a 
MSC/VLR after the MS moves into a second area in a 3 rd generation cellular system 
in accordance with the principles of the present invention; 

Fig. 10 illustrates a MS having at least one PS connection connected to a 
5 SGSN before the MS moves into a second area in a 3 rd generation cellular system in 
accordance with the principles of the present invention; 

Fig. 1 1 illustrates a MS having at least one PS connection connected to a 
SGSN after the MS moves into a second area in a 3 rd generation cellular system in 
accordance with the principles of the present invention; 
10 Fig. 12 illustrates an inter-SGSN handover from a 3G SGSN to a 3G SGSN 

in a 3 rd generation cellular system in accordance with the principles of the present 
invention; 

Fig. 13 illustrates an inter-SGSN handover from a 2G SGSN to a 2G SGSN 
in a 3 rd generation cellular system in accordance with the principles of the present 
15 invention; 

Fig. 14 illustrates an inter-SGSN handover from a 3G SGSN to a 2G SGSN 
in a 3 rd generation cellular system in accordance with the principles of the present 
invention; 

Fig. 15 illustrates an inter-SGSN handover from a 2G SGSN to a 3G SGSN 
20 in a 3 rd generation cellular system in accordance with the principles of the present 
invention; 

Fig. 16 illustrates a separate implementation of a Core Network (CN); 
Fig. 17 illustrates an integrated implementation of a Core Network (CN); and 
Fig. 18 illustrates an alternative inter-SGSN handover from a 3G SGSN to a 
25 3G SGSN in a 3 rd generation cellular system in accordance with the principle of the 
present invention, 

DETAILED DESCRIPTION OF THE INVENTION 
In the following description of the exemplary embodiment, reference is made 
30 to the accompanying drawings which form a part hereof, and in which is shown by 
way of illustration the specific embodiment in which the invention may be practiced. 
It is to be understood that other embodiments may be utilized as structural changes 

10 
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may be made without departing from the principles or scope of the present 
invention. 

The present invention provides a notification to a Mobile Station (MS) to 
initiate a location update in a 3 rd generation system. Further, the present invention 
5 provides update of location of the MS to a new Core Network (CN) entity via 
interface between the CN entities. Furthermore, the present invention provides 
update of location of the MS to a new CN entity via interface between a CN entity 
and a Serving RNC (SRNC). Moreover, the present invention provides an inter 
Core Network (CN) handover, e.g. inter-SGSN handover, in a 3 rd generation cellular 
10 system. 

Fig. 1 illustrates a basic, generic mobile telecommunication system 100. The 
system 100 can be connected by blocks. The voice fed to the microphone of a 
handset 1 10 is transmitted through atmosphere media 1 12 to a Base Station (BS) 
1 14. From the BS 1 14, a signal is routed to a network, such as Public Switched 

1 5 Telephone Network (PSTN), or a Packet Data Network (PDN), via a switching 

center 1 1 6 and or rebroadcast 118. Similarly, at the network end, voice information 
is transmitted from a BS 120 and received by a handset 122. Each handset 110, 112 
and BS 1 14, 120 have a transmitter/receiver (transceiver) function commonly known 
to a person skilled in the art. 

20 In a 3 rd generation cellular network, multiple Base Stations (BSs) can receive 

radio signals from a Mobile Station. Due to macro diversity and Iur-interface, the 
BSs are not necessarily controlled by one Radio Network Controller (RNC). When 
a Mobile Station (MS) moves from one area to another, radio signals may be passed 
from one area to another. This pass is often called handoff or handover. Fig. 2 

25 illustrates a simple, basic handover process 200. As a vehicle 210, a MS, moves 
away from BS 212, its signal strength decreases. The BS 212 monitors the signal 
strength within the duration of the call. When the signal strength falls below a 
predetermined threshold level, the network 214 asks all predetermined candidates 
neighboring BS 220 to report the signal strength of the mobile in the vehicle 210. If 

30 the signal strength in the neighboring cell 220 was stronger by a predetermined 

amount, the network 214 attempts to handover the call to the candidate neighboring 
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cell 220. These elements are integrated to form a part of a ubiquitous coverage radio 
system that can connect to Public Switched Telephone Network (PSTN) 240. 

Fig. 3 illustrates a Serving RNC (SRNC) connected to CN entities, such as 
MSC/VLR or a SGSN, in a 3 rd generation cellular system in accordance with the 
5 present invention. The MSC/VLR serves MS' requests for Circuit Switched (CS) 
connections. Accordingly, the MSC/VLR is generally communicated to a network 
such as PSTN, etc.. The SGSN serves MS' requests for Packet Switched (PS) 
connections. Accordingly, the SGSN is generally communicated to a network such 
as Packet Data Network (PDN), e.g. Internet Protocol (IP), etc. 

10 Fig. 4 illustrates an inter Core Network (CN) entity handover 400, for 

example, inter-SGSN handover in a 3 rd generation cellular system in accordance with 
the present invention. Inter-SGSN handover is a handover between two SGSN 
network entities 402, 404 when a Mobile Station 405 moves from one area to 
another. The details of the inter-SGSN handover will be explained later in Figs. 12- 

15 15. During an inter-SGSN handover, a SRNC may change from an old SRNC 406 
to a new SRNC 408 as shown in Fig. 4. It is appreciated that since a SRNC can be 
connected to a number of SGSNs, sometimes there may not be a SRNC relocation. 

Fig. 5 illustrates a block diagram of a change of control and Mobile Station 
related data in a Core Network (CN) triggered by a change of Serving Radio 

20 Network Controller (SRNC) (i.e. RNC relocation) 500 in a 3 rd generation cellular - 
system in accordance with the principles of the present invention. There are several 
methods of initiating a location update of a MS. In one case, the MS has a Circuit 
Switched (CS) connection but not a Packet Switched (PS) connection. The change 
of serving RNC from RNC1 to RNC2 triggers update of the location of the MS to an 

25 idle (also called no connection) Core Network (CN) entity, such as SGSN, 

connected to RNC2 in box 502. There are at least four types of notification/updating 
the location of the MS. The first one is that the CN entity MSC1 (Mobile Switching 
Center) triggers location update in the network in box 504 by notifying the MS by 
sending the MS a message that location update should be performed, if necessary, in 

30 box 506. The second one is that the CN entity MSC1 triggers location update in the 
network in box 504 by updating the location of the MS to a new idle network entity, 
such as SGSN, via MSC/SGSN interface in box 508. The third one is that the RNC2 

12 
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triggers location update of the MS in the network in box 5 12 by notifying the MS by 
sending the MS a message that location update should be performed, if necessary, in 
box 506. The fourth one is that the RNC2 triggers location update of the MS in the 
box 512 by updating the location of the MS to a new idle network entity, such as 
5 SGSN, via RNC/SGSN interface in box 5 10. 

In a second case, the MS has a Packet Switched (PS) connection but not a 
Circuit Switched (CS) connection. The change of serving RNC from RNC1 to 
RNC2 triggers control change of the packet switch connection to the SGSN 
connected to the RNC2 and also may trigger update of the location of the MS to an 

10 idle Core Network (CN) entity, such as MSC, connected to RNC2 in box 514. There 
are at least four types of notification/updating the location of the MS. The first one 
is that the CN entity SGSN 2 (Serving GPRS Support Node, GPRS is referred to as 
General Packet Radio System) triggers location update in the network in box 516 by 
notifying the MS by sending the MS a message that location update should be- 

1 5 performed, if necessary, in box 518. The second one is that the CN entity SGSN 1 
triggers location update in the network in box 516 by updating the location of the 
MS to a new idle network entity, such as MSC, via SGSN/MSC interface in box 
520. The third one is that the RNC2 triggers location update of the MS in the 
network in box 524 by notifying the MS by sending the MS a message that location 

20 update should be performed, if necessary, in box 5 1 8. The fourth one is that the 

RNC2 triggers location update of the MS in the box 524 by updating the location of 
the MS to a new idle network entity, such as MSC, via RNC/MSC interface in box 
522. 

In a third case, the MS has both a Packet Switched (PS) connection and a 
25 Circuit Switched (CS) connection as shown in Fig. 5. The location update 
notification and/or update procedures can be the same as in the second case 
described above, see from box 514 to box 522, except that it may not trigger update 
of the location to an idle Core Network (CN) entity,, such as MSC, connected to 
RNC2inbox514. 

30 It is appreciated that whether the trigger function is performed may depend 

on factors such as configuration of the CN and/or the types of connection that the 
MS is having, etc. 

13 
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After changing control of the SRNC, the SRNC may determine whether a 
location update is necessary. It is appreciated that after the MS receives a 
notification, the MS may also decide whether a location update should be made. 
The conditions for when the notification to the MS is needed may depend on the CN 
5 configuration and/or the types of connection that the MS is having, etc.. CN may 
have a single Mobility Management (MM) control plane or C-planes (known as an 
integrated implementation as shown in Fig. 17) or a number of control planes 
(known as a separated implementation as shown in Fig. 16), In the single C-plane 
CN, an anchoring operation can be performed when the SRNC is changed. In the 
10 multiple C-planes CN, a floating operation can be performed when the SRNC is 
changed. As a result, there is no need for notification to the MS in the CN with an 
integrated implementation. 

Fig. 16 illustrates a separate implementation. In one embodiment, the CN 
entities, e.g. MSC and SGSN, are not linked, In another embodiment, the CN 
15 entities, e.g. MSC and SGSN, are linked. 

Fig. 17 illustrates an integrated implementation. The CN entities, e.g. MSC 
and SGSN, are integrated in the implementation. 

The following table shows the conditions on which SRNC's determination is 

based: 





Target RNC "I" 


Target RNC "2" 


Source RNC "1" 


No notify to MS 


Notify to MS 


Source RNC "2" 


Notify to MS 


Notify to MS 



20 The numbers "1 " and "2" refer to the number of C-planes. For an integrated 

implementation, the number "1" is used; whereas for a separated implementation 
(here using two control planes as an example), the number "2" is used. Accordingly, 
the configuration of CN may affect the need for notification of MS to initiate a 
location update. 

25 The SRNC may include an indicator, such as a flag, to indicate the number of 

Iu-links to a message that initiates RNC relocation. Once the SRNC determines to . 
notify the MS, the notification to the MS itself contains an ID, e.g. RNC ID or 
location area ID, to ensure the MS to choose a correct location area for location 
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update. The MS at the recipient end provides a chosen cell or BS to the CS MM or 
PS MM in the CN. The chosen cell has the same RNC ID or location area ID as that 
provided by the SRNC in the notification. 

In the CS MM or PS MM registration procedure, i.e. MS location update 
5 procedure, the Mobility Management (MM) procedures that are allowed in various 
CS/PS states that the MS has, are shown in the ; following table: 





PS non-attached 


PS attached 


PS active 


CS non-attached 


CS attach or 
PS attach 


CS attach, or PS 
LU, or PS detach 


CS attach 


CS attached 


CS detach, or CS 
LU, or PS attach 


CS LU, or CS 
detach, or PS LU, or 
PS detach 


CS LU 1 or CS 
detach 


CS active 


PS attach 


PS LU 2 or PS detach 


None 



LU 1,2 : Location update may only be performed on CN initiated notification. 



In the table, PS active or CS active refers to that the MS has an ongoing a PS 
connection or a CS connection. CS non-attached or PS non-attached refers to that 

10 the MS is absent from the system. CS attached or PS attached refer to that the MS is 
seen as present by the CN, and the CN is able to reach the MS via paging. Also, the 
MS will perform location updates when necessary in CS/PS attached state. 

When there is a change of Serving RNC (SRNC), a RNC relocation 
procedure is performed. Also, when a notification to the MS is initiated by the CN, 

15 the SRNC provides in a RNC-relocation procedure together with other parameters 
the number of the Iu-links, which are to be relocated in the RNC-relocation 
procedure. The network entity, e.g. MSC/VLR, SGSN (also known as PDAN, 
Packet Data Access Node), or IWU/SGSN (Interworking SGSN), decides a 
notification that it is going to send to the MS based on the following table: 





MSC/VLR 


SGSN or IWU/SGSN 


1 Iu-link 


If PS attached, order PS-LU 


If CS attached, order CS-LU 


2Iu-link 







20 1,2 refer to the number of active Iu-links for a Mobile Station. 
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The CN MM, e.g. CS MM or PS MM, can then request location updates 
(LUs) e.g. by sending a MM information message to the MS. The MM information 
message may indicate the LU type, e.g. PS-LU or CS-LU, which the MS can 
perform. This location update procedure enables service from the new network 

5 entities when the MS has a connection in the 3 rd generation cellular system. 

As mentioned above, a handover operation between the RNCs is accomplished 
in an SRNC relocation procedure. The following discussion on a SRNC-relocation 
procedure can be used in the present invention. 

Generally, a handover procedure includes a serving RNC relocation procedure, 

10 a hard handover procedure, and a releasing resource procedure after a successful 
SRNC relocation. A SRNC relocation procedure is used to move URAN Core 
Network (URAN ~ Universal Mobile Telecommunication System (UMTS) Radio 
Access Network) connection point at RAN (Radio Access Network) side from one 
RNC to another. In the procedure, macrodiversity combination points of a user 

1 5 plane are handled by a URAN control plane connection, and the Iu links are 

relocated. An initial condition for the SRNC relocation procedure may be that all 
the branches or most of the branches used for the corresponding MS are controlled 
by, the target RNC. 

The SRNC relocation procedure is initiated by the SRNC. The procedure is 
20 initiated by sending a RANMAP (Radio Access Network Mobile Application Part) 
message "RELOCATION REQUIRED". The RELOCATION REQUIRED 
message generally contains a target RNC identity (RNC ID), a relocation/hard 
handover indicator, and a URAN information field. The URAN information field is 
a transparent field for the Core Network (CN) that is to be forwarded to a target 
25 RNC. Relocation/Hard handover indicator indicates whether this message is used to 
initiate a SRNC relocation or a hard handover procedure. 

When the "RELOCATION REQUIRED" message is received at a network 
entity, e.g. MSG or SGSN, part of RANMAP activities are suspended. Having 
suspended RANMAP, the MSC or SGSN sends a "RELOCATION REQUEST" 
30 message to the target RNC. The "RELOCATION REQUEST' message generally 
contains a URAN information field, a relocation/hard handover indicator, and 
binding identifiers for Iu-links to be established. 
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Then, the SRNC performs admission control procedures for the new MS in 
which the SRNC establishes all necessary protocol entities and setsjhe established 
protocol entities into initial states. The SRNC then prepares for switching all the Iu- 
links connections from the old Iu-links to the new intra RNC connection. When all 
5 intra RNC procedures are executed and when the new Iu-links are established by the 
MSC or SGSN, the SRNC acknowledges its readiness for the SRNC relocation by 
sending a "RELOCATION PROCEEDING" message to the MSC or SGSN. The 
"RELOCATION PROCEEDING" message indicates to the MSC or SGSN the 
required switching mode for each Iu link. 

1 0 After the reception of the "RELOCATION PROCEEDING" message, the 

MSC or SGSN checks from the received message which Iu-links should be 
connected to a data duplication mode. The MSC or SGSN then establishes 
multipoint to point connections for all uplink Iu-links by connecting corresponding 
old and new Iu-links into the same link entity. Similarly, the MSC or SGSN starts 

15 duplicating data from the old Iu-links to the corresponding new links. When all 
indicated Iu-links are connected, the MSC or SGSN sends a "RELOCATION 
PROCEEDING" message to the target RNC. 

When the SRNC receives the "RELOCATION PROCEEDING" message, 
the SRNC relocation procedure is executed. First, the target RNC finds feasible 

20 time instance for the execution and at the moment the target RNC starts to act as a 
SRNC. At that time point, the SRNC starts downlink data transmission to the Base 
Stations (BSs) and all Uplink (UL) links are switched from the Iur to the new 
corresponding Iu-links. After completion of the relocation procedure, the SRNC 
completes the procedure by sending a "RELOCATION COMPLETE" message to 

25 the MSC or SGSN. 

When the MSC or SGSN receives the "RELOCATION COMPLETE" 
message, the MSC or SGSN executes Iu-link release procedures for old Iu-links, 
which in turn causes execution of releasing corresponding Iur connections by the 
source RNC. 

30 The hard handover procedure is used to move the URAN-CORE 

NETWORK connection point at RAN side from one RNC to another in such cases 
when Iur cannot - or is not wanted to-- be used between the source and target RNCs. 
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In a hard handover procedure, the MS is involved, and the MS determines the 
execution time for the hard handover procedure by making an access to the new 
radio resources. 

The hard handover procedure is also initiated by a SRNC. The procedure is 
5 initiated by sending a RANMAP (Radio Access Network Mobile Application Part) 
"RELOCATION REQUIRED". The "RELOCATION REQUIRED" message 
generally contains a target RNC identity, a relocation/hard handover indicator, and a 
URAN information field. The URAN information field is a transparent field for the 
CN that is to be forwarded to the target RNC. The relocation/hard handover 
1 0 indicator indicates whether to initiate a SRNC relocation or a hard handover 
procedure. 

When a "RELOCATION REQUIRED" message is received at a network 
entity, e.g. MSC or SGSN, part of RANMAP activities are suspended. Having 
suspended RANMAP, the MSC or SGSN sends a "RELOCATION REQUEST" 

1 5 message to a target RNC. The "RELOCATION REQUEST' message generally 
contains a URAN information field, a relocation/hard handover indicator, and 
binding identifiers for Iu links to be established. 

Then, the SRNC performs admission control procedures for the new MS in 
which the serving RNC establishes all necessary protocol entities and sets the 

20 established protocol entities into initial states. Next, the SRNC prepares for 
switching all the Iu-links connections from the old Iur to the new intra RNC 
connection. The SRNC also allocates radio resources for the new MS. The SRNC 
then packs this radio resource information into a new RAN information field to be 
transmitted to the source RNC via the MSC or SGSN. When all intra RNC 

25 procedures are executed and when the new Iu-links are established by the MSC or 
SGSN, the SRNC acknowledges its readiness for the hard handover by sending a 
"RELOCATION PROCEEDING" message to the MSC or SGSN. The 
"RELOCATION PROCEEDING" message indicates to the MSC or SGSN the 
required switching mode for each Iu-link. 

30 After reception of the "RELOCATION PROCEEDING" message, the MSC 

or SGSN checks from the received message which Iu-links should be connected to a 
data duplication mode. Then, the MSC or SGSN establishes multipoint to point 

18 



WO 99/66740 PCT/US99/ 12897 

connections for all uplink Iu-links by connecting corresponding old and new Iu links 
into the same link entity. Similarly, the MSG or SGSN starts duplicating the data 
from old Iu-links to the corresponding new links. When all indicated Iu-links are 
connected, the MSC or SGSN sends a "RELOCATION PROCEEDING" message to 
5 the target RNC and a "HANDOVER COMMAND" message to the source RNC. 
The "HANDOVER COMMAND" message contains the RAN Information Field 
produced by the target RNC. 

When the source RNC receives the "HANDOVER COMMAND" message, 
the source RNC sends corresponding information to the MS, which makes the 
1 0 handover accessible to the new RNC. 

When the target RNC detects the MS accessible to the allocated resource, the 
target RNC immediately starts to act as a SRNC. At that time point, the SRNC 
starts downlink data transmission to the BSs and all UL links are switched from the 
Iur to the new corresponding Iu-links. After completion of all relocation procedures, 
15 the SRNC completes the procedure by sending a "RELOCATION COMPLETE" 
message to the MSC or SGSN. 

When MSC or SGSN receives the "RELOCATION COMPLETE" message, 
the MSC or SGSN executes Iu-link release procedures for the old Iu-links, which in 
turn causes execution of releasing of the corresponding Iur connections by the 
20 source RNC. " 

Resource release procedure may generally be required because of a SRNC 
relocation being completed on another RNC. The resources at the old RNC can be 
released by the MSC or SGSN by using a commonly adopted resource releasing 
procedure which is not discussed in details herewith. It is appreciated that any 
25 suitable resource releasing procedure can be adopted without departure from the 
1 principles of the present invention. 

Fig. 8 illustrates a Mobile Station (MS) having at least one CS connection 
connected to a MSC/VLR before the MS moves into a second area in a 3 rd 
generation cellular system in accordance with the principles of the present invention. 
30 The Iu-link is the interface between a RNC and a Core Network entity. The Iur-link 
is the interface between two RNCs. The Iub-link is the interface between a RNC 
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and a BS. Fig. 8 also illustrates that a SRNC is actively connected to a Core 
Network entity, a MSC/VLR. In this case, the MS has a CS connection. 

Fig. 9 illustrates a MS having at least one CS connection connected to a 
MSC/VLR after the MS moves into a second area in a 3 rd generation cellular system 

5 in accordance with the principles of the present invention. Since the control within 
the MSC/VLR is generally anchored after the relocation of the SRNC, the control 
still remains in the MSC/VLR 1 as shown in Fig. 9. This is also the reason why 
MSC 1 triggers the location update of the MS in the network as shown in box 504 in 
Fig. 5. On the other hand, MSC/VLR 1 can update the location of the MS to a new 

10 idle CN entity, such as SGSN via MSC/SGSN interface. In this case, after the 
update, PS MM 2 is the controlling MM entity as shown in Fig. 9. 

Fig. 10 illustrates a MS having at least one PS connection connected to a 
SGSN before the MS moves into a second area in a 3 rd generation cellular system in 
accordance with the principles of the present invention. A SRNC is actively 

1 5 connected to a Core Network entity, a SGSN. In this case, the MS has a PS 
connection. 

Fig. 1 1 illustrates a MS having at least one PS connection connected to a 
SGSN after the MS moves into a second area in a 3 rd generation cellular system in 
accordance with the principles of the present invention. The control within the 

20 SGSN is generally floating after the relocation of the SRNC, the control still moves 
in SGSN 2 along the move of the MS as shown in Fig. 9. It is appreciated that the 
control within the SGSN can be anchoring as well after the relocation of the SRNC, 
i.e. the control remains in the SGSN 1, similar to those shown in Fig. 9 which is not 
repeated. In a floating situation, SGSN 2 can trigger the location update of the MS 

25 in the network as shown in box 516 in Fig. 5. On the other hand, SGSN 2 can 
update the location of the MS to a new idle CN entity, such as MSC/VLR, via 
SGSN/MSC interface. In this case, after the update, CS MM 2 is the controlling 
MM entity as shown in Fig. 11. 

The present invention also provides an inter CN entity handover, such as 

30 inter-SGSN handover, whereby one of the SGSNs is a 2G SGSN or 3G SGSN, and 
the other one of the SGSNs is a 2G SGSN or 3G SGSN. This is accomplished by 
firstly determining whether both of the SGSNs are 2G SGSN or 3G SGSN or whether 
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one is 2G SGSN and the other is 3G SGSN, and secondly operating the corresponding 
inter-SGSN handover. Fig. 12 illustrates an inter-SGSN handover from a 3G SGSN 
to a 3G SGSN in a 3 rd generation cellular system in accordance with the principles of 
the present invention. The inter-SGSN handover procedure between 3G-3G is 
5 generally described as follows: 

1 . If a SRNC relocation is requested, sending a "Relocation Required" 
message to the corresponding old network entity, e.g. old 3G SGSN. 

2. The old 3G SGSN determines that a new RNC is under a new 3G SGSN, 
and thus sends a "PREPARE_SGSN_HO_REQUIRED" message to a 

10 new 3G SGSN. This message includes all information about Iu-links, 

URAN, and old 3G SGSN which are to be established into the new 3G 
SGSN and the new RNC. 

3 . The new 3G SGSN sends the URAN information to the new RNC with a 
"RELOCATION REQUEST' message. 

1 5 4. The new 3G SGSN sends an acknowledgment to the old 3G SGSN. 

5. The old 3G SGSN forwards Downlink (DL) and Uplink (UL> data to the 
new 3G SGSN. 

6. The new 3G RNC informs the new 3G SGSN that the new RNC is ready 
to receive data from the new 3 G SGSN. 

20 7. The new 3G SGSN updates the contexts of Packet Data Protocol (PDP). 

8. The Packet Data Gateway (PDG) or Gateway GPRS Support Node 
(GGSN) of the PDP sends an acknowledgment to the new 3G SGSN. 

9. The new 3G SGSN sends the DL data to the new RNC. 

10. The new 3G SGSN sends a "PREPARE_SGSN_HO_COMPLETE" 
25 message to the old 3G SGSN. When the old 3G SGSN receives the 

complete message, the old 3G SGSN clears all data belonging to the MS. 

1 1 . The new RNC detects the DL data, switches UL data, and sends a 
"RELOCATION COMPLETE" message to the new 3G SGSN. 

Fig. 18 illustrates an alternative inter-SGSN handover from a 3G SGSN to a 
30 3G SGSN in a 3* generation cellular system in accordance with the principles of the 
present invention. The alternative inter-SGSN handover procedure between 3G-3G 
is generally described as follows: 
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1. If a SRNC relocation is requested, sending a "Relocation Required" 
message to the corresponding old network entity, e.g. old 3G SGSN. 

2. Theold3GSGSNdeterniinesthatanewRNCisunderanew3GSGSN, 
and thus sends a "PREPARE_SGSN_HO_REQUIRED" message to a 

5 new 3G SGSN. This message includes all information about Iu-links, 

URAN, and old 3G SGSN which are to be established into the new 3G 
SGSN and the new RNC. 

3. The new 3G SGSN sends the URAN information to the new RNC with a 
"RELOCATION REQUEST' message. 

10 4. The new 3G SGSN sends an acknowledgment to the old 3G SGSN. 

5. The old 3G SGSN forwards Downlink (DL) and Uplink (UL) data to the 
new 3G SGSN. 

6. The new 3G RNC informs the new 3G SGSN that the new RNC is ready 
to receive data from the new 3 G SGSN. 

15 7. The new 3G SGSN sends the DL data to the new RNC. 

8. The new 3G SGSN sends a "PREPARE_SGSN_HO_COMPLETE" 
message to the old 3G SGSN. When the old 3G SGSN receives the 
complete message, the old 3G SGSN clears all data belonging to the MS. 

9. The new RNC detects the DL data, switches UL data, and sends a 
20 "RELOCATION COMPLETE" message to the new 3 G SGSN. 

1 0. The MS receives notification that it needs to perform Location 
Update(LU) to the new 3G SGSN. 

1 1 . The MS sends the LU to the new 3G SGSN. 

12. The new 3G SGSN updates the SGSN contexts from the old 3G SGSN. 
25 1 3. The old 3G SGSN sends SGSN contexts to the new 3G SGSN. 

14. The old 3G SGSN forwards data to the new 3G SGSN. 

15. The new 3G SGSN updates PDP contexts. 

16. The PDG or GGSN of the PDP sends an acknowledgment to the new 3G 
SGSN. 

30 17. The new 3G SGSN sends a "LU_ACCEPT" message to the MS. 

Referring back to Fig. 5, if the SRNC relocation is used as described in Fig. 
1 8, then an update will be sent to the new SGSN by the MS after the Box 5 1 8. If the 
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SRNC relocation is used as described in Fig. 12, then no LU is sent to the new 
SGSN by the MS after the Box 5 1 8. In addition, in the case of Fig. 1 8, an update is 
sent to the new SGSN after the Box 522. 

It is appreciated that many other suitable implementation can be used within 
5 the principles of the present invention generally shown in the above steps as one of 
the implementations. It is also appreciated that the sequence order of the above 
procedure can be varied in different implementations. 

Fig. 13 illustrates an inter-SGSN handover from a 2G SGSN to a 2G SGSN 
in a 3 rd generation cellular system in accordance with the principles of the present 
1 0 invention. The inter-SGSN handover procedure between 2G-2G is generally 
described as follows: 

1 . If a SRNC relocation is requested, sending a "Relocation Required" 
message to the corresponding Interworking Unit (old IWU). 

2. The old IWU sends a "not" or "denial" acknowledgment message back to 
15 the SRNC with a cause that the CN entity is 2G SGSN. The SRNC 

releases all connection from the old RNC that belongs to the 
corresponding old 2G SGSN. 

3. If the MS has simultaneous connections from MSC/VLR, the MS waits 
that the new RNC or MSC/VLR notifies the MS that it needs to perform 

20 Location Update (LU) to the new 2G SGSN. 

4. The MS sends the LU to the new 2G SGSN. 

5. The new 2G SGSN updates the SGSN contexts from the old 2G SGSN. 

6. The old 2G SGSN sends SGSN contexts to the new 2G SGSN. 

7. The old 2G SGSN forwards data to the new 2G SGSN. 
25 8. The new 2G SGSN updates PDP contexts. 

9. The PDG or GGSN of the PDP sends an acknowledgment to the new 2G 
SGSN. 

10. The new 2G SGSN sends a "LU_ACCEPT" message to the MS. 

It is appreciated that many other suitable implementation can be used within 
30 the principles of the present invention generally shown in the above steps as one of 
the implementations. It is also appreciated that the sequence order of the above 
procedure can be varied in different implementations. 
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Fig. 14 illustrates an inter-SGSN handover from a 3G SGSN to a 2G SGSN 
in a 3 rd generation cellular system in accordance with the principles of the present 
invention. The inter-SGSN handover procedure between 3G-2G is generally 
described as follows: 
5 L If a SRNC relocation is requested, sending a "Relocation Required" 

message to corresponding old network entity, e.g. old 3G SGSN. 

2. The old SGSN determines that a new RNC is under a new 2G SGSN, and 
thus sends a "not" or "denial" acknowledgment message to a new 2G 
SGSN. This message includes all information about Iu-links, URAN, 

10 and old 3G SGSN which are to be established into the new 2G SGSN and 

the new RNC. 

3 . If the MS has simultaneous connections from MSC/VLR, the MS waits 
that the new RNC or MSC/VLR notifies the MS that it needs to perform 
Location Update (LU) to the new 2G SGSN. 

15 4. The MS sends the LU to the new 2G SGSN. 

5. The new 2G SGSN updates the SGSN contexts from the old 3G SGSN. 

6. The old 3G SGSN sends SGSN contexts to the new 2G SGSN. 

7. The old 3G SGSN forwards data to the new 2G SGSN. 
. 8. The new 2G SGSN updates PDP contexts. 

20 9. The PDG or GGSN of the PDP sends an acknowledgment to the new 2G 

SGSN. 

10. The new 2G SGSN sends a "LU_ACCEPT" message to the MS. 
It is appreciated that many other suitable implementation can be used within 
the principles of the present invention generally shown in the above steps as one of 
25 the implementations. It is also appreciated that the sequence order of the above 
procedure can be varied in different implementations. 

Fig. 15 illustrates an inter-SGSN handover from a 2G SGSN to a 3G SGSN 
in a 3 rd generation cellular system in accordance with the principles of the present 
invention. The inter-SGSN handover procedure between 2G-3G is generally 
30 described as follows: 

1 . If a SRNC relocation is requested, sending a "Relocation Required" 
message to the corresponding Interworking Unit (old IWU). 
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2. The old IWU sends a "not" or "denial" acknowledgment message back to 
the SRNC with a cause that the CN entity is 2G SGSN/ The SRNC 
releases all connection from the old RNC that belongs to the 
corresponding old 2G SGSN. 
5 3. If the MS has simultaneous connections from MSC/VLR, the MS waits 

that the new RNC or MSC/VLR notifies the MS that it needs to perform 
Location Update (LU) to the new 3 G SGSN. 

4. The MS sends the LU to the new 3 G SGSN. 

5. The new 3G SGSN updates the SGSN contexts from the old 2G SGSN. 
10 6. The old 2G SGSN sends SGSN contexts to the new 3G SGSN. 

7. The old 2G SGSN forwards data to the new 3G SGSN. 

8. The new 3G SGSN updates PDP contexts. 

9. The PDG or GGSN of the PDP sends an acknowledgment to the new 3G 
SGSN. 

15 10. The new 3G SGSN sends a "LU_ACCEPT" message to the MS. 

It is appreciated that many other suitable implementation can be used within 
the principles of the present invention generally shown in the above steps as one of 
the implementations. It is also appreciated that the sequence order of the above 
procedure can be varied in different implementations. 

20 The foregoing description of the exemplary embodiment of the invention has 

been presented for the purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the above teaching. It is 
intended that the scope of the invention be limited not with this detailed description, 

25 but rather by the claims appended hereto. 
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WHAT IS CLAIMED IS: 

1 . A method for providing a notification to a Mobile Station (MS) for a 
location update of the MS in a mobile telecommunication system wherein the MS is 
controllable by one of a plurality of Radio Network Controllers 



a) serving the MS by a first RNC; 

b) moving the MS from a first area to a second area wherein service in the first 
area is controlled by the first RNC, and service in the second area is controlled 



the first RNC to the second RNC; and 
d) notifying, by the second RNC, the MS that a location update from the MS 
should be performed. 

2. A method of claim 1 , further comprising a step of updating location 
15 of the MS to a Core Network entity. 

3. A method for providing a notification to a Mobile Station for a 
location update of the MS in a mobile telecommunication system wherein the MS is 
controllable by one of a plurality of Radio Network Controllers (RNCs), comprising 
the steps of: 

20 a) serving the MS by a first RNC; 



5 



(RNCs), comprising the steps of: 



10 



by a second RNC; 

serving the MS by the second RNC, so that control of the MS is changed from 



b) moving the MS from a first area to a second area wherein service in the 
first area is controlled by the first RNC, and service in the second area is 
. controlled by a second RNC; 



25 



c) serving the MS by the second RNC, so that control of the MS is changed 
from the first RNC to the second RNC; and 



d) updating, by the second RNC, a network entity in the CN for a location 
update of the MS. 



4. A method for providing a notification to a Mobile Station for a 
location update of the MS in a mobile telecommunication system wherein the MS is 
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controllable by one of a plurality of Radio Network Controllers (RNCs), comprising 
the steps of: 

a) serving the MS by a first RNC; 

b) moving the MS from a first area to a second area wherein service in the 
5 first area is controlled by the first RNC, and service inthe second area is 

controlled by a second RNC; 

c) serving the MS by the second RNC, the plurality of RNCs being connected 
to a Core Network (CN), so that control of the MS is changed from the first 
RNC to the second RNC; and 

1 0 d) notifying, by the CN, the MS for a location update from the MS. 

5. A method of claim 4, further comprising a step of updating location 
of the MS to a Core Network entity. 

6. A method for providing a notification to a Mobile Station for a 
location update of the MS in a mobile telecommunication system wherein the MS is 

1 5 controllable by one of a plurality of Radio Network Controllers (RNCs), comprising 
the steps of: 

a) serving the MS by a first RNC; 

b) moving the MS from a first area to a second area wherein service in~the 
first area is controlled by the first RNC, and service in the second area is 

20 controlled by a second RNC; 

c) serving the MS by the second RNC, the plurality of RNCs being connected 
to a Core Network (CN), so that control of the MS is changed from the first 
RNC to the second RNC; and 

d) updating, by the CN, a network entity in the CN for a location update of the 
25 MS. 

7. A method for of controlling a service provided to a Mobile Station 

(MS) in a mobile telecommunication system having a Radio Access Network (RAN) 

and a Core Network (CN), the RAN comprising a plurality of Base Stations (BSs) 

and a plurality of Radio Network Controllers (RNCs), each of the RNCs controlling 

30 at least one of the BSs, the method comprising the steps of: 
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a) establishing an active connection for a service from a first CN entity; 

b) controlling a radio connection of one of the MS by one first RNC during 
the active connection; 

c) changing control of the radio connection to one second RNC; and 
5 d) triggering a service management function in at least one CN entity 

connected to the second RNC. 

8. A method according to claim 7, wherein the CN comprises at least a 
second CN entity providing a second service and being in an idle state, wherein the 
service management function is a function updating a location of the MS to the 

10 second CN entity. 

9. A method according to claim 8, wherein both the first and second 
RNCs are connected to one same CN entity. 

10. A method according to claim 8, wherein the location of the MS is 
updated by sending a notification from the second RNC to the idle CN entity. 

15 11. A method according to claim 8, wherein the location of the MS is 

updated by sending the MS a notification requesting the MS to initiate the location 
update to the idle CN entity. 

12. A method according to claim 7, wherein the service management 
function moves the control of the active connection to a second CN entity. 

20 1 3 . A method according to claim 1 1 , further providing a packet switched 

service, wherein a control of an active packet switched connection is moved to a 
second CN entity. 

14 A method of providing an inter Core Network (CN) entity handover in 
a 3 rd generation cellular system, comprising the steps of: 
25 a) requesting a serving RNC; and 
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b) determining whether the serving KNC is associated with a different CN 
entity, if yes, initiating the inter CN entity handover. 

15 The method of claim 14, wherein initiating the inter CN entity 
handover is a handover from a 3G SGSN to a 3G SGSN. 

5 1 6 The method of claim 14, wherein initiating the inter CN entity 

handover is a handover from a 2G SGSN to a 2G SGSN. 

1 7. The method of claim 14, wherein initiating the inter CN entity 
. handover is a handover from a 3G SGSN to a 2G SGSN. 

1 8. The method of claim 14, wherein initiating the inter CN entity 
10 handover is a handover from a 2G SGSN to a 3G SGSN. 

19. A mobile telecommunication system, comprising: 

a) a Mobile Station (MS); and 

b) at least two Radio Network Controllers (RNCs), at least one of the RNCs 
being arranged to send a notification to the MS in a response to a RNC 

15 relocation between the at least two RNCs. 

20. A mobile telecommunication system, comprising: 

a) a Mobile Station (MS); 

b) at least two Radio Network Controllers (RNCs); and 

c) a Core Network (CN), the CN including at least one CN entity, at least one 
20 of the RNCs being arranged to send location update of the MS to the one 

CN entity via an interface between at least one RNC and at least one CN 
entity in a response to a RNC relocation between the at least two RNCs. 

21 . A mobile telecommunication system, comprising: 
a) a Mobile Station (MS); 

25 b) at least two Radio Network Controllers (RNCs); and 
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c) a Core Network (CN), the CN including at least one CN entity, the at least 
one CN entity being arranged to send a notification to the MS in a response 
to a RNC relocation between the at least two RNCs. 

22. A mobile telecommunication system, comprising: 
5 a) a Mobile Station (MS); 

b) at least two Radio Network Controllers (RNCs); and 

c) a Core Network (CN), the CN including at least one CN entity, the at least 
one CN entity being arranged to send location update of the MS to a 
second CN entity via an interface between two CN entities in a response to 

10 a RNC relocation between the at least two RNCs. 

23. A method for providing a notification to a Mobile Station (MS) for a 
location update of the MS in a mobile telecommunication system wherein the MS is 
controlled by one of a plurality of Radio Network Controllers (RNCs), which 
comprising: 

15 a) serving the MS by a first RNC; 

b) moving the MS from a first area to a second area wherein service in 
the first area is controlled by the first RNC, and service in the second area is 
controlled by a second RNC; 

c) serving the MS by the second RNC, the plurality of RNCs being 
20 connected to a Core Network (CN) which has a plurality of CN entities including 

one active CN entity, so that control of the MS is changed from the first RNC to the 
second RNC; and 

d) notifying the MS that the control of the MS has been changed from 
the first RNC to the second RNC and that the location update of the MS should be 

25 performed. 

24. The method of claim 23, wherein the active CN entity is connected to 
the first RNC. 



25. The method of claim 23, wherein the active CN entity is connected to 
the second RNC. 
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26. The method of claim 23, further comprising sending the location 
update of the MS by the MS to the plurality of CN entities. 

27. The method of claim 23, wherein notifying the MS is made by the 

MS. 

5 28. The method of claim 23, wherein notifying the MS is made by the 

second RNC. 

29. The method of claim 23, wherein notifying the MS is made by the 
active CN entity. 

30. A method of mobility management in a mobile telecommunication 
10 system including a mobile station (MS), a radio network having a plurality of radio 

network controllers (RNCs) controlling use of radio resources and including a 
serving RNC, and a plurality of core network entities (CNEs) each of which 
connects to at least one of the RNCs, the MS having at least one type of connection 
connected to the CNEs, the CNEs storing information of a current location of the 

15 MS and connecting at least a first type of connections of the MS to a second network 
and a second MS of the mobile telecommunication system, and a radio connection of 
the MS being controlled by the serving RNC, and the connection of MS being routed 
to/from a respective CNE via the serving RNC, the method comprising: 

controlling the mobile station (MS) by a first RNC of the plurality of RNCs, 

20 the first RNC being the serving RNC; 

moving control of the MS to a second RNC according to a predefined 
criteria, service in a first area being controlled by the first RNC, and service in a 
second area being controlled by the second RNC when the MS is moved from the 
first area to the second area, the second RNC being the serving RNC; and 

25 updating location of the MS to the CNE connected to the second RNC. 

31. A method according to claim 30, wherein the updating step comprises 
the steps of notifying the MS that the control of the radio connection of the MS has 
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15 



20 



been moved to the second RNC, and the MS sending a location update upon 
receiving notification. 

32. A method according to claim 3 1 , wherein the MS is notified that the 
control of the radio connection of the MS is moved to the second RNC by the second 



33. A method according to claim 31, wherein the MS is notified that the 
control of the radio connection of the MS is moved to the second RNC by one of the 



34. A method according to claim 30, wherein location of the MS is 
updated to the CNE connected to the second RNC by the second RNC. 

35. A method according to claim 30, wherein the mobile 
telecommunication system having at least two different types of CNEs, the location 
of the MS is updated to a second type of the CNE connected to the second RNC by a 
first type of the CNE controlling the first type connection of the MS. 

36. A method according to claim 30, wherein the first RNC is connected 
to a first one of the CNEs, the second RNC is connected to a second one of the 
CNEs, when the location of the MS is updated to the second CNE, the control of the 
connection is moved from the first CNE to the second CNE. 

37. A method according to claim 30, wherein the first RNC is connected 
to a first one of the CNEs, and the second RNC is connected to a second one of the 
CNEs, when the location of the MS is updated to the second CNE, the control of 
connection remains in the first CNE. 

38. A method according to claim 30, wherein the mobile 
telecommunication system has at least two different types of CNEs, the MS has an 
active connection to a first type of the CNE which is connected to a first RNC and 
has no active connection to a second type of the CNE which is connected to the first 



5 RNC. 



CNEs. 
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RNC, the location of the MS is updated to the second type of the CNE connected to 
the second RNC. 

39. A method according to claim 30, wherein the mobile 
telecommunication system has at least two different types- of CNEs, wherein the 
5 location of the mobile station is updated in at least two types of CNEs connected to 
the second RNC. 



40. A radio access network for a mobile telecommunication system, 
comprising: 

a mobile station (MS); 

10 a radio access network including a plurality of radio network controllers 

(RNCs) controlling use of radio resources; 

a plurality of core network elements (CNEs) each connected to at least one of 
the RNCs, the MS having at least one controlling CNE storing information on a 
current location of the MS and connecting at least a first type of connections of the 

15 MS to other networks and other mobile stations of the mobile telecommunication 
system, a radio connection of MS being controlled by a serving RNC and the 
connection of the MS being routed to/from a respective CNE via the serving RNC, 
the serving RNC functionality of the connection being moved from a first one of the 
RNCs to a second one of the RNCs in response to meeting a predefined criteria; and 

20 wherein the radio access network is arranged to update a location of the MS 

to the CNE connected to the second RNC in response to having moved the control of 
the radio connection of the MS from the first RNC to the second RNC. 

41. A radio access controller for a mobile telecommunication system, 
comprising: 

25 a mobile station (MS); 

a radio access network including a plurality of radio network controllers 
(RNCs) controlling use of radio resources; 

a plurality of core network elements (CNEs) each connected to at least one 

RNC, the MS having at least one controlling CNE storing information on a current 

30 location of the MS and connecting at least a first type of connections of the MS to 
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other networks and other MSs of the mobile telecommunication system, a radio 
connection of MS being controlled by a serving RNC and the connection of the MS 
being routed to/from a respective CNE via the serving RNC, the serving RNC 
functionality of the connection being moved from a first one of the RNCs to a 
5 second one of the RNCs in response to meeting a predefined criteria; and 

wherein the radio access controller is arranged to update a location of the MS 
to the CNE connected to the second RNC in response to having moved the control of 
the radio connection of the MS from the first RNC to the second RNC. 

42. A radio access network for a mobile telecommunication system, 
10 comprising: 

a mobile station (MS); 

a radio access network including a plurality of radio network controllers 
(RNCs) controlling use of radio resources; 

a plurality of core network elements (CNEs) each connected to at least one 
15 RNC, the MS having at least one controlling CNE storing information on a current 
location of the MS and connecting at least a first type of connections of the MS to 
other networks and other mobile stations of the mobile telecommunication system, a 
radio connection of MS being controlled by a serving RNC and the connection of the 
MS being routed to/from a respective CNE via the serving RNC, the serving RNC 
20 functionality of the connection being moved from a first one of the RNCs to a 
second one of the RNCs in response to meeting a predefined criteria; and 

wherein the radio access network is arranged to send the MS a request to 
send a location update message in response to having moved the control of the radio 
connection of the MS from the first RNC to the second RNC. . 

25 43 . A radio access controller for a mobile telecommunication system, 

comprising: 

a mobile station (MS); 

a radio access network including a plurality of radio network controllers 
(RNCs) controlling use of radio resources; 
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core network elements (CNEs) each connected to at least one RNC, the MS 
having at least one controlling CNE storing information on a current location of the 
MS and connecting at least a first type of connections of the MS to other networks 
and other mobile stations of the mobile telecommunication system, a radio 
5 connection of the MS being controlled by a serving RNC and the connection of the 
MS being routed to/from a respective CNE via the serving RNC, the serving RNC 
functionality of the connection being moved from a first one of the RNCs to a 
second one of the RNCs in response to meeting a predefined criteria; and 

wherein the radio network controller is arranged to send the MS a request to 
10 send a location update message in response to having moved the control of the radio 
connection of the MS from the first RNC to the second RNC. 



35 




FIG. 1 



WO 99/66740 



PCT/US99/12897 



2/18 



200 




BASE STATION 



FIG. 2 



WO 99/66740 W V PCT/13S99/12897 



3/18 




FIG. 3 



BASE 
STATION 




SERVING 
RNC 




MSC/VLR 



SGSN 




402 404 



FIG. 4 



WO 99/66740 



PCT/US99/12897 





WO 99/66740 PCT/US99/12897 




WO 99/66740 




PCT/US99/12897 




WO 99/66740 



PCTAJS99/12897 




13/18 







a 
in 

(D 

a 

UJ 

o 
z 

< 

h 

UJ 

z 

LU 
O 

b 

UJ 

eg 

a 

UJ 



CO 
UJ 

a 

UJ 

5 

X 
UJ 



o 

s 
I 

a. 

tri 



2 

z 
o 
a 
z 

CO 
0 

a 
z 

UJ 
CO 

CO 



< 
o 
—I 

Q 
Z 
< 



Q 

i 

O 
u. 



I- 
co 

UJ 

o 

UJ 

a: 

i—' 

x 

UJ 
Z 

o 

°. 

-Qr- 
Q 
CL 

UJ 
Q- 



UJ 

O 
a 

UJ 



a 

? 

x 

UJ 
Z 

o 
o 



a 

CL 



< 

Q 
cS 



UJ 

O 
< 

CO 
CO 
UJ 

1- 
a. 

UJ 

o 
< 



CO 




< 
o 
o 

UJ 

tr 

CN 






z 

O 

< 
o 
u. 

o 
z 



a 
z 

UJ 
CO 



WO 99/66740 




PCTAJS99/12897 




14/18 




o 






Z - 




CO . 




O 




CO 


z 



Q 
LU 
O 
Q 
UJ 
1 

o 



3 



CO 
1X1 

o 

LU 

i 



CO 
UJ 

rD 
a 

LU 

a: 



x 

UJ 



LU 

o 
a 



5 
o 
z 

o 
<r 



o 

3 

Q 

a. 




x 

UJ 

I— 
z 
o 
o 
z 

CO 

o 

CO 



< 

Q 
—1 
3 

a 
z 
< 

o 
a 
a: 



O 

CL 
Q 
CL 

UJ 
!— 
< 

a 

Ql 



x 

LU 



o 

Q 

CL. 



LU 
CO 

CO 



i 

O 



< 
Q 
Q_ 



UJ 

O 

CO 
LU 



CL 
LU 

a 
a 
< 



Li. 





< 

a 
u. 
i— 
o 
z 

CO 



Q 
Z 

LU 
CO 



WO 99/66740 



PCT/US99/12897 




15/18 





CD 




CO 


z 


CO 




CD 




CO 


' z 





Q 
LU 

cr 
5 
o 

cr 
z 
o 

I 

o 

LU 



LU 
CD 
Q 
UJ 
— 1 

5 
o 

z 

o 
< 

b 

-Ui- 



z 

UJ 

p 

G 
Ui 

o 

UJ 

a: 
z 
o 



a 
o 
_i 

LU 
CM* 



co 

UJ 
Z) 

o 

UJ 

a: 

i 



Z 

o 

1 

a. 

Z> 
if) 





< 

a 

5 

z 



3 
-J 

Q 
Z 

UJ 

CO 



z 

o 
a 
z 

CO 
CD 

CO 

a 
z 

CO 



< 

Q 
-J 

r> 

Q 
Z 
< 

a 
a 



i 

o 



H 
CO 
UJ 
D 
O 
UJ 

K 1 
X 
UJ 



2 

Q 

a. 

UJ 

i 

Z> 
00 



z 

UJ 

o 

Q 

UJ 



a 

5 

X 
UJ 

z 

o 
o 

a. 1 

Q 
Q- 



< 
Q 
Q. 
Z> 



UJ 
CD 

ss 

CO 
UJ 

5 

h- 

CL 
UJ 

o 
a 
< 



to 



CD 



WO 99/66740 




RNC 



FIG. 16 



WO 99/66740 W W PCT/US99/12897 



17/18 




MSC/SGSN 




\ 

lu 



RNC 



FIG. 17 



WO 99/66740 




PCT/US99/12897 




18/18 



UJ 

o 




a 

LU 
CC 

3 
a 

LU 
CC 



UJ 

co 
z 
o 

a. 

CO 
LU 

tr 



ZD 
Q 





"2T 
CO 

o 
cc 

UJ 

a. 



CO 

O 
w i 

LU 
CC 
< 
Q. 
LU 

a: 
a. 



co 

LU 

o 

UJ 

a: 



< 
o 
o 



Q 

a 

cc 

i 

DC 

o 



a 

UJ 

i— 
ai 
—i 

CL 

2 

O 

-X- 



z 

CO 

5 

a. 

UJ 
0C 
CL 



I, 



LU 

o 



co 

LU 
3 

a 

UJ 

q: 



x 



x 

LU 



< 
Q 
—i 

Q 



O 

i 

CL 
3 



CO 


< 


—i 


z 


Q 


CO 


a 


e> 


cc 


CO 




o 


£ 


z ■ 


CC 


UJ 


o 


CO 




cn 








^ \ 





CO 
UJ 

3 
a 

LU 

a: 

(— ' 

x 

LL> 



_Q_ 



O 

z 
o 



X 
LU 



_Q_ 



CL 

a 
a. 

LU 

a. 
3 



CL 
Q 
CL 



< 
Q 
Ql 
3 



LU 

< 

CO 
CO 
UJ 

5 

}- 

CL 

-tw- 



os 

CO 



§ 

z 

CO 
LU 
3 

a 

LU 



O 
CJ 
< 
3 



LU 

(u 

— 1 

a. 
2 

o 




z 
g 

i 

2 

UJ 

oc 



a 
a 
a: 

i 

a: 
o 

LL 



z 

o 

i 

O 
-j 

LU 
CC 

oi 




z 

g 

5 

u. 

I— 
O 
z 

o 



3 

a 
z 

LU 
CO 



00 

o 



# 



